The equipartition of curves
نویسندگان
چکیده
In this paper we analyze the problem of partitioning a continuous curve into n parts with equal successive chords, the curve EquiPartition problem (EP). The goal is to locate n− 1 consecutive curve points, so that the curve can be divided into n segments with equal chords under a distance function. We adopt a level set approach to prove that for any continuous injective curve in a metric space and any number n there always exists at least one n-equipartition (EP). A new approximate algorithm, that is the first EP algorithm, inspired from the level set approach is proposed for finding all solutions with high accuracy. Finally, EP based applications are presented and special properties of their solutions are discussed. MSC: 65D18, 68U05, 68U07, 68U10.
منابع مشابه
Equipartitions of graphs
Let G be an undirected graph on n nodes, and let k be an integer that divides n. A k-equipartition π of G is a partition of V (G) into k equal-sized pieces V1, . . ., Vk. A pair Vi, Vj of distinct sets in π is called a bad pair if there is at least one edge vi −− vj of E(G) such that vi ∈ Vi and vj ∈ Vj . The parameterized equipartition problem is: given G and k, find an optimal k-equipartition...
متن کاملThermodynamic equipartition for increased second law efficiency
In this work, a clear distinction is drawn between irreversibility associated with a finite mean driving force in a transport process and irreversibility associated with variance in the spatial and/or temporal distribution of this driving force. The portion of irreversibility associated with driving force variance is quantified via a newly defined dimensionless quantity, the equipartition facto...
متن کاملEquipartition of energy for the wave equation associated to the Dunkl-Cherednik Laplacian
This paper is concerned with energy properties of the wave equation associated to the Dunkl-Cherednik Laplacian. We establish the conservation of the total energy, the strict equipartition of energy under suitable assumptions and the asymptotic equipartition in the general case. Mathematics Subject Index 2000: Primary 35L05 ; Secondary 22E30, 33C67, 35L65, 58J45
متن کاملOn the equipartition of kinetic energy in an ideal gas mixture
A refinement of an argument due to Maxwell for the equipartition of kinetic energy in a mixture of ideal gases with different masses is proposed. The argument is elementary, yet it may work as an illustration of the role of symmetry and independence postulates in kinetic theory. PACS numbers: 05.20.Dd Submitted to: Eur. J. Phys. Equipartition in gas mixtures 2
متن کاملAsymptotic Equipartition Property of Output when Rate is above Capacity
The output distribution, when rate is above capacity, is investigated. It is shown that there is an asymptotic equipartition property (AEP) of the typical output sequences, independently of the specific codebook used, as long as the codebook is typical according to the standard random codebook generation. This equipartition of the typical output sequences is caused by the mixup of input sequenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Geom.
دوره 42 شماره
صفحات -
تاریخ انتشار 2009